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Claims 

[ci] What is claimed is: 

l.A multiple step-sized levels adaptive method for time 
scaling to synthesize an S^[n] signal from an S^[n] signal 
and an S^[n] signal, the method comprising: 

(a) calculating a first magnitude of a cross-correlation 
function of the S^[n] signal and the S^[n] signal according 
to a first index; 

(b) comparing the first magnitude with a threshold value; 

(c) if the first magnitude is smaller than the threshold 
value, calculating a first reference magnitude of the 
cross-correlation function of the S^[n] signal and the S 
^[n] signal according to a first reference index behind the 
first index by a first determined number, or calculating a 
second reference magnitude of the cross-correlation 
function of the S^[n] signal and the S^ln] signal according 
to a second reference index behind the first index by a 
second number; and 

(d) synthesizing the S [n] signal by adding the S^[n] sig- 
nal to the S^ln] signal in accordance with a maximum in- 
dex corresponding to a largest magnitude among all of 
the magnitudes calculated in step (c). 



[c2] 2.The method of claim 1 wherein in step (d) the S^[n] 

signal is weighted and added to an S^[n] signal that lags 
the S^[n] signal by the maximum index to form the S [n] 
signal. 

[c3] 3.The method of claim 2 wherein the S^[n] signal has 

elements while the S^[n] signal has elements, and the 
S^[n] signal 

= the S^[n] signal, where 0 <= n < the maximum index; 
= (N^-n)/(N^ - the maximum index)*S^[n]+(n - the max- 
imum index)/(N^ - the maximum index)*S^[n - the max- 
imum index], where the maximum index <= n < N^; 
= S [n- the maximum index], where N <= n <= N - 
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the maximum index. 

[c4] 4.The method of claim 1 wherein step (c) further com- 
prises: 

(e) setting each of the magnitudes corresponding to in- 
dexes between the first index and the first or second 
reference index to zero. 

[c5] S.The method of claim 1 further comprising: 

(f) updating the threshold value according to the maxi- 
mum index. 

[c6] 6.The method of claim 1 wherein the S^[n] signal and the 
S [n] signal are sampled from an S (t) signal and an S (t) 



signal respectively. 



[c7] 7.The method of claim 6 wherein the S^(t) signal and the 
S^{t) signal are both derived from an original signal. 

[c8] S.The method of claim 7 wherein the original signal is an 
audio signal. 

[c9] 9.The method of claim 7 wherein the original signal is a 
video signal. 

[ciO] lO.The method of claim 7 wherein the S^(t) signal and 
the S^(t) signal are identical. 

[cii] 1 l.The method of claim 7 wherein the S^(t) signal and 
the S^(t) signal are different from each other. 

[ci2] l2.The method of claim 1 wherein the second number is 
equal to one. 

[ci3] iS.The method of claim 1 wherein the first determined 
number is larger than one. 

[ci4] 14.A multiple step-sized levels adaptive method for time 
scaling to synthesize an S [n] signal from an S^[n] signal 
and an S^[n] signal, the method comprising: 

(a) delaying the S^[n] signal by a predetermined number 
to form an S^[n] signal; 

(b) calculating a first magnitude of a cross-correlation 



function of the S^[n] signal and S^[n] signal according to 
a first index; 

(c) comparing the first magnitude with a threshold value; 

(d) if the first magnitude is smaller than the threshold 
value, calculating a first reference magnitude of the 
cross-correlation function of the S^[n] signal and the S 
^[n] signal according to a first reference index behind the 
first index by a first determined number, or calculating a 
second reference magnitude of the cross-correlation 
function of the S^[n] signal and the S^[n] signal according 
to a second reference index behind the first index by a 
second number; and 

(e) synthesizing the S [n] signal by adding the S^[n] sig- 
nal to the S^ln] signal in accordance with a maximum in- 
dex corresponding to a largest magnitude among all of 
the magnitudes calculated in step (d). 

[ci5] is.The method of claim 14 wherein in step (e) the S^[n] 
signal is weighted and added to an S^[n] signal that lags 
the S^[n] signal by the maximum index plus the prede- 
termined number to form the S^[n] signal. 

[ci6] l6.The method of claim 15 wherein the S^[n] signal has 
N elements while the S [n] signal has N elements, and 
the S^[n] signal equals: 

= the S^[n] signal, where 0 <= n < (the predetermined 
number + the maximum index); 



= (N^-n)/(N^-(the predetermined number + the maxi- 
mum index))*S^[n]+(n-(the predetermined number + the 
maximum index))/(N^-(the predetermined number + the 
maximum index))* S^[n-(the predetermined number + 
the maximum index)], where (the predetermined number 
+ the maximum index) <= n < N^; 
= S^[n-(the predetermined number + the maximum in- 
dex)], where <= n <= (N^ + the predetermined num- 
ber + the maximum index). 

[ci7] l7.The method of claim 14 wherein step (d) further 

comprises: 

(f) setting each of the magnitudes corresponding to in- 
dexes between the first index and the first or second 
reference index to zero. 

[ci8] iS.The method of claim 14 further comprising: 

(g) updating the threshold value according to the maxi- 
mum index. 

[ci9] l9.The method of claim 14 wherein the second number 
is equal to one. 



[c20] ZO.The method of claim 14 wherein the first determined 
number is larger than one. 



